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Abstract 

Thin sums matroids were introduced to extend the notion of repre- 
sentability to non-finitary matroids. We give a new criterion for testing 
when the thin sums construction gives a matroid. We show that thin sums 
matroids over thin families are precisely the duals of representable ma- 
troids (those arising from vector spaces). We also show that the class of 
tame thin sums matroids is closed under duality and under taking minors, 
by giving a new characterisation of the matroids in this class. Finally, we 
show that all the matroids naturally associated to an infinite graph are 
tame thin sums matroids. 

1 Introduction 

If we have a family of vectors in a vector space over some field k, we get a ma- 
troid structure on that family whose independent sets are given by the linearly 
independent subsets of the family. Matroids arising in this way are called rep- 
resentable matroids. Although many interesting finite matroids (eg. all graphic 
matroids) are representable, it is clear that any representable matroid is finitary 
and so many interesting examples of infinite matroids are not of this type. How- 
ever, since the construction of many of these examples, including the algebraic 
cycle matroids of infinite graphs, is suggestively similar to that of representable 
matroids, the notion of thin sums matroids was introduced in [2]: it is a gener- 
alisation of representability which captures these infinite examples. 

The basic idea is to take the vector space to be of the form k A for some set A, 
and to allow the linear combinations involved in the definition of dependence to 
have nonzero coefficients at infinitely many vectors, provided that they are well 
defined pointwise, in the sense that for each a € A there are only finitely many 
nonzero coefficients at vectors with nonzero component at a. Further details 
are given in Section 2. Thin sums matroids need not be finitary. 

There are some obvious questions about how well-behaved the objects given 
by this definition are. The first, and most obvious, question is whether the 
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systems of independent sets defined like this are all really infinite matroids 
(in the sense of [3]). Sadly, it is known that there are examples of set systems 
definable this way which are not matroids. Accordingly, we refer to such systems 
in general as thin sums systems, and only call them thin sums matroids if they 
really are matroids. 

Open question 1.1. Which thin sums systems are matroids? 

A sufficient condition is given in [2]: a thin sums system over a family of 
vectors in k A is always a matroid when this family is thin - that is, when for 
each a € A there are only finitely many vectors in the family whose component 
at a is nonzero. We show that, just as every representable matroid is finitary, 
so also every thin sums matroid over a thin family is cofinitary. Thus to get 
examples which are neither finitary nor cofinitary new ideas are needed. In fact 
we prove something stronger. 

Theorem 1.2. A matroid arises as a thin sums matroid over a thin family for 
the field k iff it is the dual of a k -representable matroid. 

We will also provide a complete, if somewhat cumbersome, characterisation 
answering Question 1.1. Although this characterisation allows us to simplify the 
proof of an old result of Higgs [5] characterising when the algebraic cycle system 
of a graph is a matroid, it is not completely satisfactory. The most nontrivial 
condition in the definition of matroids has not been removed. We will explore 
an analogy between thin sums systems and IE-operators which suggests that 
there is unlikely to be a simpler characterisation than the one we give. 

The class of matroids representable over a field k is very well behaved: It is 
closed under taking minors and (for finite matroids) under duality. This leads 
us naturally to ask the same questions about thin sums matroids. 

Open question 1.3. Is the class of thin sums matroids over k closed under 
duality? Is it closed under taking minors? 

The first part of this question is answered negatively in [6], where it is 
shown that there is a thin sums matroid whose dual is not a thin sums matroid. 
However, this counterexample is a very unusual matroid, in that it has a circuit 
and a cocircuit whose intersection is infinite. Such matroids are called wild, and 
matroids in which all circuit-cocircuit intersections are finite are called tame. 
Almost all standard examples of infinite matroids are tame - in fact, [6] is the 
first paper to show that any matroid at all is wild. We are able to establish the 
following result: 

Theorem 1.4. The class of tame thin sums matroids over k is closed under 
duality and under taking minors. 

We do this by giving an alternative characterisation of tame thin sums ma- 
troids for which this good behaviour is far more transparent. 

Any finite graphic matroid is representable over every field. The situation 
for infinte graphs is a little more complex, in that there is more than one natural 



2 



way to build a matroid from an infinite graph. In [2], 6 matroids associated to 
a graph are defined in 3 dual pairs. We show that all 6 of these matroids are 
thin sums matroids over any field (this was already known for 1 of the 6, and 
one of the others was already known to be representable). 

In Section 2, we will introduce some of the basic concepts, such as matroids, 
representability, and thin sums. We will also introduce the 6 graphic matroids 
mentioned above. Section 3 will be devoted to thin sums matroids on thin 
families, and their duality with representable matroids. In Section 4 we will 
develop our criterion for when a thin sums system is a matroid, and in Section 5 
we will explain why we think there is unlikely to be a simpler characterisation. 
In Section 6 we will prove that the class of tame thin sums matroids is closed 
under duality and taking minors. Our account of why the various matroids 
associated to an infinite graph are thin sums matroids will be dispersed over all 
these sections: we give a summary of this aspect of the theory in Section 7. 

2 Preliminaries 

In this section, we introduce some terminology and concepts that we will use 
later. We also prove a few simple results about representability. 

For any set E let V(E) be the power set of E. Recall that a matroid 
M consists of a set E (the ground set) and a set I C V{E) (the set of its 
independent sets), where I satisfies the following conditions: 

(11) 9 ex. 

(12) 1 is closed under taking subsets. 

(13) For all I G X \ T max and /' G l max , there is an x G I' \ I such that 

1 + xel. 

(IM) Whenever I C X C E and / e X, the set {V e 1\I C V C X} has a 
maximal element. 

Subsets of the ground set which are not independent are called dependent, 
and minimal dependent sets are called circuits of the matroid. Maximal inde- 
pendent sets are called bases. All the information about the matroid is contained 
in the set of its circuits, or of its bases. Further details can be found in [3], from 
which we take much of our notation. If all the circuits of a matroid M are finite 
then M is called finitary. We use M* to denote the dual of M. 

For any base B and any e G E \ B, there is a unique circuit o e with e G 
o e C B + e, called the fundamental circuit of e with respect to B. Dually, 
since E \ B is a base of M*, for any / G B there is a unique cocircuit bf with 
/ ebf C E\B + /, called the fundamental cocircuit of /. 

Lemma 2.1. There is no matroid M with a circuit o and a cocircuit b such that 

\onb\ = l. 

Proof. Suppose for a contradiction that there were such an M, o and b, with 
on 6 = {e}. Let B be a base of M whose complement includes the coindependent 
set b — e. Let I be a maximal independent set with o — e <Z I <Z E\b - this 
can't be a base of M since its complement includes b, so by (13), there is some 
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/ G B\I such that / + / is independent. Then by maximality of /, / G b, and 
so / = e, so o is independent. This is the desired contradiction. □ 

Lemma 2.2. Let M be a matroid and B be a base. Let o e and bf a fundamental 
circuit and a fundamental cocircuit with respect to B, then 

1. o e Dbf is empty or o e Pi 6/ = {e, /} and 

2. feo e iffee b f . 

Proof. (1) is immediate from Lemma 2.1 and the fact that o e fl bf C {e, /}. (2) 
is a straightforward consequence of (1). □ 

Lemma 2.3. For any circuit o, and any elements e, / of o there is a cocircuit b 
such that oHb— {e, /}. 

Proof. Let B be a base extending the independent set o\e, so that o is the 
fundamental circuit of e with respect to B. Then the fundamental cocircuit of 
/ has the desired property. □ 

Lemma 2.4. Let M be a matroid with ground set E = Ci)XiiD and let d be a 
circuit of M' — M/C\D. Then there is an M-circuit o with o'CoCo'UC. 

Proof. Let B be any base of M\ c . Then B U d is M-dependent since d is 
M'-dependent. On the other hand, BUo' — e is M- independent whenever e G d 
since d — e is M'-independent. Putting this together yields that BUo' contains 
an M-circuit o, and this circuit must not avoid any e G d , as desired. □ 

Corollary 2.5. Let M be a matroid with ground set E = Cii{x}i)D. Then 
either there is a circuit o of M with x G o C C + x or there is a cocircuit b of 
M with x G b C D + x, but not both. 

Proof. Note that (M/D\C)* = M*/C\D, and apply Lemmas 2.1 and 2.4. □ 

In [7], a space is defined to consist of a set E together with an operator 
VE — > VE such that S preserves the order C and satisfies X C SX for any 
X C E. For example, for any matroid M with ground set E the associated 
closure operator cl M , which sends X to the set 

IU{i6 E\(3o G C{M))x eoCX + x} 

gives a space on the set E. 

If (E, S) is a space, the dual space is given by (E, S*), where S* is the dual 
operator to S, sending X to X U {x G E\x S(E \ (X + x)). Thus for sets X 
and Y with XilYi){x} = E, we have 

xeSX <^> x g s**r, (f) 

and this completely determines S* in terms of S. Thus S*** = S. Also, by 
Corollary 2.5, for any matroid M we have cIm* = cl^. 
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For a space (S, E), we say S is idempotent if S 2 = S, and exchange if S* is 
idcmpotcnt. If S is both idempotent and exchange, we call it an idempotent- 
exchange operator, or an IE-operator on E. Note that if S is an IE-operator 
then so is S* . For any matroid M the operator cIm is an IE-operator. On the 
other hand, there are lots of IE-operators that don't come from matroids in this 
way. Some strong condition akin to IM is needed to pick out which IE-operators 
correspond to matroids. 

We always use k to denote an arbitrary field. The capital letter V always 
stands for a vector space over k. For any set A, we write k A to denote the set 
of all functions from A to k. For any function E — > k the support supp(rf) of 
d is the set of all elements e £ £ such that d(e) ^ 0. A linear dependence of 

E — » V is a map E A- k such that 

E c ( e )^( e ) = 

e<EE 

(here, as in the rest of this paper, we take this statement as including the 
claim that the sum is well-defined, i.e. that only finitely many summands are 
nonzero). For a subset E' of E, we say such a c is a linear dependence of E' iff it 
is zero outside E' . Recall that a representable matroid is traditionally defined 
as follows. 

Definition 2.6. Let V be a vector space. Then for any function E A- V we 
get a matroid M((f>) on the ground set E, where we take a subset E' of E to be 
independent iff there is no nonzero linear dependence of E' . Such a matroid is 
called a representable or vector matroid. 

Note that this is exactly the same as taking a family of vectors as the ground 
set and saying that a subfamily of this family is independent iff it is linearly 
independent. 

In [2], there is an extension of these ideas to a slightly different context. 

Suppose now that we have a function E A k A . A thin dependence of / is a map 
E A k such that, for each oei, 

£ C (e)/(e)(a) = 

eeE 

This is not quite the same as a linear dependence (in k A considered as a vector 
space over k), since it is possible that the sum above might be well defined for 
each particular a in A, but the sum 

eeE 

might still not be well defined. To put it another way, there might be infinitely 
many e G E such that there is some a G A with c(e)/(e)(a) ^ 0, even if there 
are only finitely many such e for each particular a G A. We may also say c is a 
thin dependence of a subset E' of E if it is zero outside of E' . 
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The word thin above originated in the notion of a thin family - this is an 
/ as above such that sums of the type given above are always defined; that is, 
for each a in A, there are only finitely many e e E so that /(e) (a) ^ 0. Notice 

that, for any E — > fc A , and any thin dependence c of /, the restriction of / to 
the support of c is thin. 

Now we may define thin sums systems. 

Definition 2.7. Consider a family E ^ k A of functions and declare a subset 
of E as independent iff there is no nonzero thin dependence of that subset. Let 
M ts (f) be the set system with ground set E and the set of all independent sets 
given in this way. We call M ts (f) the thin sums system corresponding to f. 
Whenever M ts {f) is a matroid it is called a thin sums matroid. 

Note that every dependent set in a representable matroid or thin sums system 
induces a linear or thin dependence and vice versa; therefore, we normally talk 
about such dependences instead of dependent sets. 

Not every thin sums system is a matroid 1 but it is known that if / is thin 
then M ts (f) always is a matroid. The existing proof for this is technical and 
we shall not review it here. However, this fact will follow from the results in 
Section 3. Next we explore the connection between representable and thin sums 
matroids. Recall that for any infinite matroid M all its finite circuits are circuits 
of a matroid 2 , called the finitarisation of M. 

Proposition 2.8. For any thin sums matroid M ts (f), the finitarisation of 
Mts(f) is a representable matroid. 

f 

Proof. For any family E — > k A of functions, a thin dependence of / with finite 
support is also a linear dependence of / as a family of vectors, and conversely 
any linear dependence of / as a family of vectors is a thin dependence of /. □ 

Now let's try to answer to the question: Which matroids arising from graphs 
are representable or thin sums matroids? It is easy to see that any algebraic 
cycle matroid is a thin sums matroid (in fact, this was one motivation for the 
definition of thin sums matroids) . Recall that for any graph G which does not 
contain a subdivision of the Bean graph, 
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the edge sets of cycles and double rays of G are circuits of a matroid 3 Ma{G) 
on the edge set of G which is called the algebraic cycle matroid of G. In fact, 
even when G does contain a subdivision of the Bean graph we shall still denote 
this system of sets by M^(G), and call it the algebraic cycle system of G. 

1 See Section 4 for a couple of examples. 
2 This is easy to prove. Sec [1]. 

3 This has been proved in [5]. However, later we will be able to give a simpler proof of this. 
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Proposition 2.9. For any graph G the algebraic cycle system of G is a thin 
sums system over every field. 

Proof. First we give an arbitrary orientation to every edge of G, making G a 

digraph. For any edge e of G define a function V(G) > k where for any 

v G V(G) f(e)(v) is 1 if e originates from v, — 1 if it terminates in v, and if 
they don't meet each other. We show that D is dependent in Ma(G) iff it is 
dependent in M ts (f). If D is dependent in Ma(G), then it contains a cycle or 
a double ray. Let D' C D be the edge set of this cycle or double ray. Give a 
direction to D'. For any edge e G D, define c(e) to be 1 if e is an edge of D' and 
they have the same directions, —1 if e is in D' and they have different directions, 
and if they don't meet. Now clearly we have J2eeD' c ( e )f( e )( v ) = f° r an y 
vertex v of G, so c is a thin dependence of D. Conversely if D is dependent in 
M ts (f), then whenever a vertex v is an end of an edge in D, it has to be the end 
of at least two edges in D. Now it is not difficult to see that D has to contain 
a cycle or a double ray. □ 

Recall that the edge sets of finite cycles give the circuits of a matroid 
Mpc(G), the finite cycle matroid of G. An argument almost identical to the 
one above shows that this matroid is always representable. Dually, the edge sets 
of finite bonds give the circuits of a matroid Mfb{G), the finite bond matroid 
of G 4 . Similar ideas allow us to show that for any graph G, Mfb{G) is also 
representable. 

Proposition 2.10. For any graph G Mfb{G) is representable over every field 
k. 

Proof. We start by giving fixed directions to every edge, cycle and finite bond. 
Let O be the set of all cycles of G and for any edge e G E(G) define a function 

O k such that for any o G O, (j){e){6) is 1 if e G o and they have the same 
directions, — 1 if e G o and they have different directions, and if e isn't an edge 

of o. This defines a map E(G) A k° . We will show M((j>) = M FB (G). 

We need to show that D C E(G) is dependent in Mfb(G) iff the it is 
dependent in M (</>). If D is dependent in Mfb(G) then it contains a finite 
bond D' . For any edge e € D' define c(e) to be 1 if D' and e have the same 
directions, and —1 if they have different directions, and if they don't meet. 
Now consider a fixed cycle o which meets D 1 . Clearly D 1 has two sides and this 
cycle has to traverse D' from the first side to the second side as many times as 
it traverses D' from the second side to the first. As a result, for any o G O we 
have X)eG-E c ( e )^( e )( ) = an d so c is a linear dependence of D. 

Conversely, suppose that D is dependent in M(<fi), and let D' be the support 
of any thin dependence of D. Whenever the edge set of a cycle meets D', they 
have to meet in at least two edges, which means D' (and so also D) meets 
every spanning tree and so it contains a bond and so it is a dependent set in 
M FB (G). □ 

4 See [2] for a description of the various cycle and bond matroids which may be associated 
to a graph. 
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Recall that for any graph G the (possibly infinite) bonds of G are the circuits 
of a matroid Mb (G) on the edge set of G 5 . In the above proof, we could exchange 
the role of finite bonds and arbitrary bonds and see that Mb(G) is a thin sums 
matroid. We could also exchange the role of finite cycles and arbitrary bonds, 
and finite bonds and finite cycles, to get another proof of the fact that Mpc{G) 
is representable. It is not difficult to see that the finite cycle matroid and the 
bond matroid of a graph G are dual to each other 6 . 

As has been shown in [2], for any graph G the circuits of the dual of the 
finite bond matroid of G are given by the topological circles in a topological 
space associated to G. For this reason, M FB (G) is called the topological cycle 
matroid of G, and denoted Mq(G). In the next section, we shall show that 
Mc(G) is also a thin sums matroid. 

We will only give a brief summary of the construction of the topological 
space behind the topological cycle matroid. A ray is a one-way infinite path. 
Two rays are edge-equivalent if for any finite set F of edges there is a connected 
component of G \ F that contains subrays of both rays. The equivalence classes 
of this relation are the edge-ends of G; we denote the set of these edge-ends by 
£{G). Let us view the edges of G as disjoint topological copies of [0,1], and let 
Xq be the quotient space obtained by identifying these copies at their common 
vertices. The set of inner points of an edge e will be denoted by e. We now 
define a topological space ||G|| on the point set of Xq U £ (G) by taking as our 
open sets the union of sets G, where G is a connected component of Xq \ Z 
for some finite set Z C Xq of inner points of edges, and C is obtained from 
G by adding all the edge-ends represented by a ray in G. For any X C ||G|| 
we call {e e E(G)\e C X} the edge set of X. A subspace G of ||G|| that is 
homeomorphic to S 1 is a topological circle in ||G||. In [2] is shown that the edge 
sets of these circles in ||G|| are the circuits of M FB (G). 

3 Representable matroids and thin sums 

In this section we elucidate the connections between representable matroids and 
thin sums matroids. First we show that any representable matroid is a thin sums 
matroid, so thin sums matroids are a generalisation of representable matroids. 
After that we will characterise the dual of an arbitrary representable matroid 
and show that not only is every representable matroid a thin sums matroid 
but every matroid whose dual is representable is also a thin sums matroid. In 
fact, our last result even is stronger; we show that the duals of representable 
matroids are precisely the thin sums matroids for thin families. Since the finite 
bond matroid of any graph is representable, this implies in particular that its 
dual, the topological cycle matroid, is a thin sums matroid. 

As usual, let V* be the dual of the vector space V (that is, the vector space 
consisting of all linear maps from V to k). 



5 See [2], 

6 See [2]. 
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Theorem 3.1. Consider a map E — > V and the representable matroid M((f>). 

f * 

For any eeE and a G V* define E — > k v by /(e) (a) := a.</>(e). Then, 

M(4>) = M ts (f). 
In particular, M{(f>) is a thin sums matroid. 

Proof. We show that / is independent in M ts {f) iff / is independent in M '(</>). 
Suppose that I is independent in M ts (f). Suppose that E A k is any linear 
dependence of <f> that is outside /. For any a G V* we have, 



2 c(e)./(e)(a) = £ c(e)a.0(e) = a ( £ c(e)0(e) j 

eeE eeE \eeE ) 



0. 



As a was arbitrary we have X^ee-E c ( e )/( e ) = and since 7 is independent in 
M ts (f) c must be the map. So I is also independent in M((f>). 

Conversely, suppose that I is independent in M(<f>). Suppose E A k is any 
thin dependence of / that is outside I. Let I' = supp(c). Since I' C 7, 
I' is also independent in M((p), so (by extending the image of /' by to a 
basis of V) we can define a linear map V — A k such that for any i £ I', 
ai'(<f)(i)) = 1. As the restriction of / to I' = supp(c) is thin and for any i G /' 
f(i)(ai') = ai'((j)(i)) = 1, I' has to be finite. So for every a G V*, 

a (j2 c ( e W e ) ) = E <e)a.<P(e) = £ c(e)/(e)(a) = 0. 

\eeE ) eeE eeE 

Since this is true for every a £ V* , we get that ^2 eeI i c(e)(f>(e) = which means 
c must be a linear dependence and so must be 0. Therefore I is also indpendent 
in M ts (f). □ 

Now let's see how we can move from a representable matroid to its dual. 
Let's start with a family E -A V. let Cp be the set of all linear dependences 

of <j>. For any eeE and c G define £7 -4- fc c * by 0(e)(c) := c(e). Clearly 
<^> is a thin family of functions. On the other hand, if we let Df be the set of 

thin dependences of a thin family E — » k A , we get a map £ A A; 1 ^ where for 
eeE and d £ Df f{e)(d) := d(e). These processes are, in a sense, inverse to 
each other. 

f 

Lemma 3.2. For any thin family E — > /c 4 , a map d : E — > k is a thin dependence 
of f iff it is a thin dependence of f . 

Proof. First, suppose that d is a thin dependence of /. Then for any c G Cj we 
have 

£ d(e)/(e)( C ) = E d(e)c(e) = ]T <e)f(e)(d) = 0, 

egB e6E eeE 
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so d is also a thin dependence of /. 

Now suppose that d is a thin dependence of /. For any a E A, let E k 
be defined by the equation c a (e) = f(e)(a). Since / is thin, c a (e) is nonzero for 
only finitely many values of e. Since also for any thin dependence d! of / we 
have 

£ c(e)7(e)(d') = £ ca{e)d!{e) - £ d'(e)f(e)(a) = 0, 

eeE e£E eeE 

and so c a E Cj. Now, since d is a thin dependence of /, we have 
J2 d(e)f(e)(a) = ]T d(e)c a (e) = £ d(e)7(e)(c) = 0. 

e£E eeE eeE 

Since a was arbitrary, this says exactly that d is a thin dependence of /. □ 

An analogous argument shows that for any map <f> : E — > V, the linear 

dependences of 4> are exactly those of (f>. We can also show that these inverse 
processes correspond to duality of matroids. 

Theorem 3.3. For any map <fi : E — > V we have, 

M*{4>) = M ts ($). 

Proof. Suppose we have a set E\ which is dependent in the dual of M(<f>): that 
is, it meets every basis of M{(j>). Let E 2 = E\E\, so E 2 doesn't contain any 
basis of E - that is, E 2 doesn't span this matroid, and we can pick e\ € E\ such 
that (f>(ei) isn't in the span of the family {<j)(e)\e E E 2 ). Consider a basis B 2 for 

this span, and extend B 2 + 4>(e\) to a basis B for V, and define a map B F 
such that ho(4>(e\)) := 1, and otherwise 0. Finally, extend ho to a linear map 

V F. Now, for any linear dependence c of we have 

• 0)(e)0(e)(c) = h ( c(e)4>(e)) = 

eeE \eeE / 

So h ■ <f> is a thinjdependence of 0, and since it is outside E\ , E\ is dependent 
with respect to <j>. 

Conversely, suppose that E\ is dependent in M ts (<j>), so that there is a 
nonzero thin dependence d of 4> which is outside E\ . We want to show that E\ 
meets every basis of M(<p), so suppose for a contradiction that there is such a 
basis B which it doesn't meet. Pick ei E E\ so that d is nonzero at e\. We can 
express <fi(ei) as a linear combination of vectors from the family (<f>(e)\e E B) - 
that is, there is a linear dependence c of which is nonzero only on B and at 
e\, with c(ei) = 1. But then 

d(ei) - E rf ( e ) c ( e ) = E d (e)H e )( c ) = °. 

which is the desired contradiction. Thus Ei does meet every basis of M((f>), so 
it is dependent in the dual of M{4>). □ 
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In particular M ts (f) is a cofinitary matroid. 

Proof. This is immediate from theorem 3.3, since by lemma 3.2 we have M ts (/) = 



4 A sufficient condition for M ts to be a matroid 

Throughout this section, / will denote a map E — > k A for some sets A and E 
and field k. Since so many examples of matroids are of the form M t8 (f) for 
some such /, it would be good to be able to characterise when the set system 
M ts (f) is a matroid. Although this set system clearly satisfies the axioms (II) 
and (12), it need not satisfy either (13) or (IM). Thus the algebraic cycle system 
of the Bean graph satisfies (IM) but not (13) (as we shall soon show) . 

On the other hand, we can also define a thin sums system which fails to 

satisfy (IM). Let i? = Nx{0, 1}, and define a function E U Q N by /((n, 0))(i) = 
i n and f((n, l))(i) = — 1 if n = i and otherwise. Thus for any thin dependence 
c of /, there can only be finitely many n € N with c((n, 0)) nonzero, and the 
remaining values of c are determined by the polynomial expression 



In particular, if c is outside of N x {0}, then this polynomial must be the 
polynomial and so c must be the function. This shows that N x {0} is 
thinly independent for /. To show that M ts (f) doesn't satisfy (IM), we shall 
show that there is no maximal thinly independent superset of M x {0}. More 
precisely, we shall show that, for a subset X of N, the set N x {0} U X x {1} is 
thinly independent if and only if N\X is infinite. In fact, the same argument as 
that above shows that this set is thinly independent whenever N \ X is infinite, 
since the only polynomial which is zero in infinitely many places is the zero 
polynomial. Conversely, if N \ X is finite, then pick some nonzero polynomial 
J2 n =o a nX n with roots at all elements of N \ X, and define c((n, 0)) to be a n for 
n < N and otherwise. Define c((i, 1)) by the polynomial formula (1). Then c 
is a nontrivial thin dependence which is outside N x {0} U X x {1}, so that 
set is thinly dependent. 

We shall argue in the next section that some condition like (IM) is unavoid- 
able, but we can at least get rid of the condition (13). We do this by defining 
for each / a different set system M t c °(/), which satisfies (13) in addition to (II) 
and (12), and such that if it satisfies (IM) then M ts (f) is a matroid (in fact, in 
such cases M t c °(/) = M* (/)). 

We will make use of a compactness lemma, corresponding to the compactness 
of a topological space which (so far as we know) has not been introduced in the 
literature. We therefore introduce it here. 



Mts(f)- 



□ 




(1) 
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Definition 4.1. An affine equation over a set I with coefficients in k consists 
of a sequence (Xi € k\i € I) such that only finitely many of the Xi are nonzero 
and an element k of k. 

A sequence (xi\i G /) is a solution of the equation (A, k) iff X^gj ^i x i = K 
( we shall also slightly abuse notation by using expressions like this as names for 
equations), x is a solution of a set E of equations iff it is a solution of every 
equation in E. 

The proof of the following Lemma is based on an argument of Bruhn and 
Gcorgakopoulos [4]. 

Lemma 4.2. If every finite subset of a set E of affine equations over I with 
coefficients in k has a solution then so does E. 

Proof. Let X be the set of all subsets /' of / such that every finite subset of 
E U {xi = l\i G /'} has a solution. X is nonempty since it contains 0, and the 
union of any chain of elements of X is an upper bound for those elements in X. So 
by Zorn's lemma, X has a maximal element I m . Let E m = EL) {xi = l\i G I m }. 

SUBLEMMA 4.3. For any i G / there is a finite set Ki C E m and an element 
Ui G k such that every solution x of Ei has Xi — m . 

Proof. Suppose for a contradiction that we can find io G / where this fails - 
it follows that io ^ I m - We shall show that I m U {io} G X, contradicting the 
maximality of I m . Let K be any finite subset of E m . By assumption, K has two 
solutions s and t with s io ^ t io . Since k is a field, we can find A and B in k such 
that A + B = 1 and Asi + Bti = 1. Then for each equation X^p/ \ x i = ^ in 
K we have £) i£j Xi(Asi + BU) = AJ2 ie i AjSi + BY, ieI XiU = An + Bk = k, 
so As + Bt is a solution of K, and since As io + Bt io = 1 it is even a solution of 
K U {x io — 1}, as required. □ 

It is now enough to show that the Ui introduced above form a solution 
of E. Let e, given by ^2 ieI X{Xi — k, be any equation in E, and let S be 
the finite subset of / on which the are nonzero. Let K = {J ieS Ki U {e}. 
Since K is finite, it has a solution x. For each i G S we have Xi — Ui, so 
^2 ieI XiUi = J2iei ^ iXi = K > so ^ ne Ui f° rm a solution of e and, since e was 
arbitrary, they form a solution of E. □ 

This lemma is all we will really need. However, it looks like it ought to 
correspond to some sort of compactness, and indeed it does. 

Definition 4.4. For any affine equation e over I with coefficients in k, let 
C e be the set of solutions of e. For any finite set E of affine equations, let 
Ce = UeeeCe- The affine Zariski topology on k 1 is that with the Ce as its 
basic closed sets. 

The reason for this name is the analogy between this definition and the 
Zariski topology on k[X] for a finite set X . 

Theorem 4.5. The affine Zariski topology is compact. 
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Proof. Let £ be a set of finite sets of affinc equations, such that for any finite 
subset K of £ the set f] EeK Ce is nonempty. What we need to show is that 
f] Ee£ Ce is also nonempty. Let X be Il^ee with the product topology. For 
each finite K C £, let Xk be the subset of X consisting of all (ce\E G £) such 
that {ce\E G K} has a solution. Xk is closed and nonempty since K is finite. 
For any finite family (Kj \j G J) of such if we have that f]jeJ -^ k j — ■ r K i ' 
so it is nonempty. Since X is compact, the intersection of all the Xk is also 
nonempty, so we can pick an element e. Then we know that every finite subset 
of {ce\E G £} has a solution, so by Lemma 4.2 there is a solution x of the whole 
set of equations. But then x lies in C\ee£ which is therefore nonempty. □ 

Lemma 4.6. Let d be a thin dependence of f. Then supp(d) is a union of 
minimal dependent sets of M ts (f). 

Proof. Let I = supp(d). It suffices to show that for any eo G / there is a minimal 
dependent set which contains eo and is a subset of I. We begin by fixing such 
an eo- 

For any a G A there are only finitely many e G / with /(e)(a) ^ 0, so for any 
a G A we get an affinc equation ^2 e€l f(e)(a)x e = over /. Let £ be the set of 
all affine equations arising in this way. Let S be the set of all subsets I' of / such 
that every finite subset of £ U {x e = 0|e G /'} U {x eo = 1} has a solution. Since 
d\j is a solution of all equations in £, (d\j)/d(eo) is a solution of all equations 
in £ U {x eo = 1}, so G £. S is also closed under unions of chains, so by Zorn's 
lemma it has in has a maximal element E m . Now by Lemma 4.2 there is some 
solution d! of all the equations in £\]{x e = 0|e G E'}\}{x eQ = 1}. Since d! 
solves all the equations in £, its extension to E taking the value outside I is 
a thin dependence of /. 

We shall show that D := supp(rf') = E\E m is the desired minimal dependent 
set. If it were not, there would have to be a nonzero thin dependence d" with 
supp(rf") = supp(rf') — eo. But then for any ei G supp(rf"), we have that 
d! — d" \j is a solution of x ei — in addition to the equations solved by 

(f , which contradicts the maximality of E m . □ 

Corollary 4.7. If M ts (f) is a matroid, and E' C E, then e g E' is in the 
closure of E' iff there is a thin dependence d with supp(c?) C E' U {e} and 
d(e) = 1.' 

Proof. If there is such a d, by Lemma 4.6 we can find a minimal dependent 
set D with e G D C supp(d). As D \ {e} C E' is independent, e G d(E'). If 
e G c\(E') then there is a circuit D with e G D C E 1 U {e}. Let d be a thin 
dependence with supp(d) = D. Then d(e) ^ since D — eo is indpendent: 
scaling if necessary, we can take d(e) = 1. □ 

COROLLARY 4.8. Let M ts (f) be a matroid. Then a subset I is independent in 
M t * (/) iff for every i G I there is a thin dependence di of f such that di(i) = 1 
and di is on the rest of I. 
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Proof. We recall that / is independent in M t * (/) iff cl(/ c ) = E. Now apply 
Lemma 4.7. □ 



This motivates the definition we promised at the start of this section, of the 
set system M t c °. 

Definition 4.9. A subset I of E is coindcpcndent iff for every i E I there is 
a thin dependence di of f such that di{i) = 1 and di is on the rest of I. The 
set system M t c °(/) has ground set E and consists of the coindependent subsets 
ofE. 

Thus by Corollary 4.8, when M ts {f) is a matroid, M t c s °(/) = M* s (/). 

Lemma 4.10. Let I be coindependent and i £ I. If there is a thin dependence 
d which is nonzero at i and on I, then I + i is coindependent. 

Proof. Suppose that (di\i G /) witnesses the coindependence of /. Let d' i() = 
d/d(i ), and for i G I let d\ = di — di(i )d' io . Then (d'Ai £ I + i n ) witnesses the 
coindependence oi I + in- □ 

We can now show that M t c °(/) is always dual, in a sense, to M ts {f). 

Lemma 4.11. Let I C E. I is a maximal independent set with respect to f iff 
E\I is a maximal coindependent set with respect to f . 

Proof. Suppose first of all that / is a maximal independent set, and let i G E\I. 
Let di witnesses the dependence of / U {«}. We must have di(i) ^ 0, so without 
loss of generality di(i) = 1. But then the di witness the coindependence of E\I. 
We can't have (E \ I) + i coindependent for any i G /, since the corresponding 
di would witness dependence of /. 

So suppose instead for a contradiction that E\I is a maximal coindependent 
set but / is dependent, as witnessed by some thin dependence d of /. There 
must be i G / with d(i n ) ^ so, by Lemma 4.10, (E\I) + i n is coindependent, 
contradicting the maximality of E\I. Thus / is independent. For each i G E\I, 
I U {i} is dependent, as witnessed by di, and so / is also maximal. □ 

M t c °(/) evidently satisfies (II) and (12). 

Lemma 4.12. M§° satisfies (13). 

Proof. Suppose we have a maximal coindependent set J, and a nonmaximal 
coindependent set /. We have to show that we may extend / with a point from 
J. Since / is nonmaximal, we can choose i I with / + i still coindependent. 
Since by Lemma 4.11 E \ J is independent, there is i\ G J with d io (ii) ^ 0. 
Then by Lemma 4.10 I + i\ is coindependent. □ 

We can now give our slightly simplified criterion for when a thin sums system 
is a matroid. 
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Theorem 4.13. 7/M t c °(/) satisfies (IM), then 

(M-(/))*=M ts (/). 
In particular, M ts {f) is a matroid. 

Proof. M t c °(/) evidently satisfies (II) and (12), and satisfies (13) by Lemma 4.12, 
so it is a matroid. It is clear from Lemma 4.11, that every independent set of 
(M t c °(/))* is also independent M ts (f). Conversely, let / be an independent set 
of M ts (f). Then let J be a maximal independent set of M t c °(/) not meeting I. 
It suffices to show that J is a base of M t c °(/). Suppose not, for a contradiction: 
then there is some i £ I with J + i coindependent. But then since / is inde- 
pendent, the corresponding di is nonzero at some j I, and by Lemma 4.10 we 
deduce that J + j is coindependent, contradicting the maximality of J. □ 

We now return to the question of when the algebraic cycle system Ma(G) 
of a graph G is a matroid. It evidently satisfies (II) and (12). A little trickery 
shows that Ma(G) has a maximal independent set B. First, we pick a maximal 
collection A of disjoint rays in G, then we can take B to be any maximal set of 
edges including all the rays in A but not including any cycle and not connecting 
any 2 of the rays in A (both these steps are possible by Zorn's Lemma) . B can't 
include a double ray, by maximality of A. A slight refinement of this argument 
shows that Ma{G) always satisfies (IM). So we just need to determine whether 
M A (G) satisfies (13). 

In fact, as we mentioned in Section 2, it was shown by Higgs in [5] that 
Ma(G) is a matroid iff G doesn't contain any subdivision of the Bean graph: 




The algebraic cycle system of this graph doesn't satisfy (13) - the dashed edges 
above form a maximal independent set, but there is no way to extend the 
nonmaximal independent set consisting of the edges meeting v and those to the 
left of v' by an edge from this set. It is, however, not at all easy to see that if 
G doesn't contain a subdivision of the Bean graph then Ma(G) satisfies (13). 
In fact, Higgs didn't follow this route - the interested reader can check that his 
claim (3) (which is the combinatorial heart of the paper) is exactly the criterion 
obtained from Theorem 4.13 in this case. We are now in a position to give a 
more direct argument. 

Theorem 4.14 (Higgs). Suppose that G contains no subdivision of the Bean 
graph. Then Ma{G) is a matroid. 

Proof. We say a cut b of G is a nibble if one side (called the small side: the 
other side is the large side) of b is connected and contains no rays. Suppose, 
for a contradiction, that there are a nibble b and an algebraic cycle a meeting 
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b infinitely often. Then a must be a double ray. Let T be a spanning tree of 
the small side of b. We can pick any vertex vq in this tree to serve as its root, 
and consider the subtree T" consisting of the paths from v to a in T. Since T" 
is rayless and has infinitely many leaves there must (by Konig's Lemma) be a 
vertex v in this tree of infinite degree. The paths from v to a in T", together 
with a itself, now contain a subdivision of the Bean graph, contrary to our 
supposition. So we can conclude that a nibble and an algebraic cycle can only 
meet finitely often. 

In fact we can say more, using the ideas of Section 2. Pick directions for 
every edge, algebraic cycle and nibble of G. Let A be the set of all agebraic 

cycles of G, and for any edge e G E(G) define a function A — -> k such that for 
any a G A, f(e)(a) is 1 if e G a and they have the same directions, — 1 if e G a 
and they have different directions, and if e isn't an edge of a. This gives a 

map E{G) -4 k A . We shall show that Mf°(f) = M A (G). 

First, we show that any coindependent set I for / is Myi(G)-independent. 
Suppose for a contradiction that / includes an algebraic cycle a, and pick any i G 
a. Then ^2 eeE di(e)f(e)(a) = f(i)(a) ^ 0, which is the desired contradiction. 

For any nibble b of G, define the map E{G) ^ k such that 4(e) is 1 if 
e G b and they have the same directions, — 1 if e G b and they have different 
directions, and if e isn't an edge of b. For any algebraic cycle a, a must 
traverse b the same number of times in each direction (if it is a double ray, the 
rays in both directions must eventually end up in the large side of b) . Traversals 
one way contribute a +1 term to ^2 eeE db(e)f(e)(a), and traversals the other 
way contribute a —1 term, so this sum is always 0. That is, each d& is a thin 
dependence of /. 

Now if a set / isn't coindependent then there is some i G / such that no thin 
dependence is nonzero at i and on the rest of I. In particular, considering 
the thin dependences db above, there is no nibble b with b C\ I = {i}. Thus if 
the connected components of I — i containing the endpoints of i are distinct 
then each contains a ray, so / contains a double ray. Otherwise, both ends of i 
are in the same component, so / contains a cycle. In either case, / contains an 
algebraic cycle. 

We have shown that the M J 4(G)-indcpendent sets are exactly the coinde- 
pendent sets, so they satisfy (13) by Lemma 4.12. We have already checked the 
remaining axioms. □ 

Remark 4.15. This argument also shows a little more - namely that the dual 
of Ma(G) is the thin sums matroid M ts (f). We have shown that every nibble 
is thinly dependent. On the other hand, if a set I contains no nibble, so that 
every connected component of the complement of I contains a ray, then for each 
i in I there is an algebraic cycle meeting I only in i, so I is thinly independent. 
Thus the cycles of the dual of Ma(G) are exactly the minimal nibbles. This is 
also shown in [2], where minimal nibbles are called skew cuts. 
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5 Galois Connections 



In this section, we will present a new perspective on the definition of thin sums 
set systems, which we believe makes it unlikely that any criterion much simpler 
than (IM) will allow us to distinguish which such systems are matroids. To 
do this, we shall show that thin sums systems are determined by closed classes 
for a particular Galois connection. We shall note that each IE-operator gives a 
closed class for a very similar Galois connection. Since in that case (IM) seems 
to be necessary to pick out the class of matroids, we think something similar 
will be needed for thin sums systems also. This section is not essential for what 
follows, and may be skipped. 

Since Galois connections are not widely known, we shall review here the 
small portion of the theory that we shall require. 

Definition 5.1. Let A be a set, and R a symmetric relation on A. The Galois 
connection induced by R is the function {V A A VA) given by p(A') = {a e 
A\(W 6 A')aRa'}. 

For the remainder of this section we shall always take A, R and p to refer in 
this way to the constituents of a general Galois connection. 

Example 5.2. Let V be a vector space with an inner product (— , — ). We say 
2 vectors v and w are orthogonal iff (v, w) = 0. This gives a relation from V to 
itself, and so induces a Galois connection as above, p is given by the function 
TV — > VV that sends a subset of V to its orthogonal complement, which is 
always a subspace of V. 

Lemma 5.3. 

• For A' C A" C A, p(A") C p(A') 

• For A' CA, A' C p 2 (A') 

Proof. To prove the first property, note that for any a 6 p{A"), for any a' e 
A' C A" we have aRa', so that a 6 p{A'). To prove the second property, note 
that for any a' 6 A' , for any a e p(A') we have a'Ra, so that a' <E p 2 (A'). □ 

Lemma 5.4. For A' C A, the following are equivalent: 

• A' = p 2 (A'). 

• A' is in the image of p. 

Proof. The first statement clearly implies the second. Suppose the second is 
true, and let A' = p(A"). Then we have A" C p 2 (A") 1 so p(A") D p 3 (A"), 
that is A' D p 2 (A'). Since we also know A' C p 2 (A'), we have A' = p 2 (A') as 
required. □ 

In such cases, we say A' is a closed subset of A (with respect to this Galois 
connection). It is immediate from Lemma 5.4 that p restricts to an order re- 
versing idempotent automorphism of the poset of closed subsets of A. For any 
closed set A' , p(A') is called the dual closed set to A'. 
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Example 5.5. If, in Example 5.2, V is finite dimensional, then the closed sets 
for this Galois connection are precisely the subspaces of V. 

Example 5.6. Let G be a finite graph, and let V be the free vector space Ff 
over F 2 on the set of E edges of G. We can identify subsets of E with vectors 
in V: each subset gets identified with its characteristic function. There is a 
standard inner product on this space, with (v,w) = ^2 eeE v(e)w(e). Then the 
cuts of G form a subspace of V, which is the orthogonal complement of the 
subspace of V generated by the cycles of G. Thus the cycles and the bonds of 
G generate dual closed classes in the associated Galois connection. 

Let E be any set, and define a relation R\ from VE to itself by letting 
XR\Y iff \X n Y\ 7^ 1. This slightly odd relation is motivated by the fact that 
it holds between any circuit and any cocircuit in a matroid. We shall show that 
each matroid with ground set E induces a closed subset of VE in the associated 
Galois connection, and that the dual matroid induces the dual closed subset. In 
fact, we can go further and get such a result for idempotent-exchange operators 
(see Section 2 for a definition of this concept). 

Definition 5.7. Let S be an IE-operator on a set S. A set X C E is S-closed 
iff SX = X. A subset X is an S -scrawl iff for each x G X it is true that 
x G S(X — x). The set of S -scrawls is denoted S(S). 

Thus if M is a matroid then a set is clM-closed iff it is M-closed and is a 
clM-scrawl iff it is a union of M-circuits. 

Lemma 5.8. Let S be an IE-operator on E, and let X C E. Then X is S-closed 
iff E\X is an S* -scrawl. 

Proof. Note that by (f) of Section 2 for any x G E \ X we have x $ SX iff 
x G S*(E\X-x). □ 

Corollary 5.9. Let M be a matroid with ground set E, and let s C E be a 
set which never meets an M -cocircuit in just one point. Then s is a union of 
M-circuits. □ 



Theorem 5.10. Let S be an IE-operator on a set E, and let p be given as above 
by the Galois connection associated to R\. Then S(S) = p(S(S*)). 

Proof. We must show that a subset X of E is in S(S) iff it is in p(S(S*)). 

First of all, suppose that X G S(S), and pick any X 1 G S(S*). Suppose for a 
contradiction that |XnX'| = 1, and call the unique element of this set x. Then 
x G S(X — x) and so x G S(E \ X'), which contradicts the fact that by Lemma 
5.8, E \ X' is S-closed. Since X' was arbitrary we get that X G p(S(S*)). 

Now suppose instead that X G p(S(S* j). For any x G X 1 S(X — x) is 
S-closed, since S is idempotent, so E \ S(X — x) G S{S*~) by Lemma 5.8. So 
X n (E \ S(X — x)), which is a subset of {x}, can't have just one element. So 
x £ E \ S(X — x) and so x G S(X — x). Since x was arbitrary, X G S(S). □ 
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Thus although every matroid corresponds to a closed class for such a Galois 
connection, not every such closed class corresponds to a matroid: the far more 
general collection of IE-operators gives rise to many such closed classes which 
don't come from matroids. Thus, in order to determine which closed classes for 
these Galois connections correspond to matroids, some condition akin to (IM) 
is essential. 

However, there is a similar Galois connection whose closed classes capture 
the information behind thin sums systems. Let E be a set, and k a field. We 
have a relation R 2 from k E to itself with cR 2 d iff 

£c(e)d(e)=0. 

eeE 

Here, as usual, we take this to include the statement that the sum is well defined, 
i.e. that only finitely many of the summands arc nonzero. 

Just as in Example 5.2, any closed set is necessarily a subspace of the vector 
space k E . The link between this relation and the relation Ri defined above is 
that, since no sum evaluating to zero can have precisely one nonzero term, if 
cR 2 d then there can't be just 1 e £ E at which both are nonzero. Explicitly, 
cR 2 d => supp(c)i?i supp(d). 

From any closed class, we can define a corresponding set system. 

Definition 5.11. For any closed set C with respect to R 2 , we say a subset I of 
E is C-indcpendent iff the only c £ C which is zero outside I is the function. 
Otherwise, I is C-dependent. The thin sums system Mq corresponding to C is 
the system of C -independent subsets of the ground set E. 

We shall now show that this notion corresponds to the usual notion of a thin 
sums system. 

Proposition 5.12. Suppose we have a function E A k A . Let D be the set of 
functions d a : e i-> /(e)(a) with a £ A. Then M ts (f) = M p ( D y 

Proof. It is enough to show that the elements of p(D) are exactly the thin 
dependences for /. But using the substitution given above, the condition that 
c £ p(D) namely that for each a £ A 

^c(e)rf„(e), 

eGE 

becomes the condition that for each a £ A 

e€E 

which is the condition for c to be a thin dependence for /. □ 

Because thin sums systems correspond in this way to closed classes for the 
Galois connection correponding to R 2 , and a condition like (IM) seems necessary 
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to pick out the matroids amongst the closed classes for Ri , it is likely that some 
condition akin to (IM) will also be needed to distinguish which thin sums systems 
are matroids. On the other hand, the evident similarity of this connection to 
the sort employed in example 5.6 provides another indication of why the various 
types of cycle and bond matroids corresponding to a graph are all thin sums 
systems. 

6 Tameness and duality 

One very natural question about the class of thin sums matroids is whether or 
not it is closed under matroid duality: the fact that the class of rcprcscntablc 
matroids was not closed under duality was a key motivation for introducing 
extensions of this class, such as the class of thin sums matroids. Sadly, the class 
of thin sums matroids is not closed under duality: a counterexample is given 
in [6]. However, that counterexample involves a matroid with a very unusual 
property: it has a circuit and a cocircuit whose intersection is infinite. Matroids 
with this property are called wild matroids, and those in which every circuit- 
cocircuit intersection is finite are called tame. The main result of this section 
will be that the class of tame thin sums matroids is closed under duality. 

This class includes all the interesting examples arising from graphs: any 
finitary or cofinitary matroid must be tame, and this includes the finite and 
topological cycle matroids as well as the bond and finite bond matroids of a 
given graph. We showed in the proof of Theorem 4.14 that the algebraic cycle 
and skew cuts matroids are also tame. 

A natural strategy for showing that the dual of a thin sums matroid is again 
a thin sums matroid is suggested by the results of Section 3. These results 

suggest that in attempting to construct the representation E -A- k A of M t * s (/) 
we should take A to be the set of all thin dependencies of /, and define /(e) (c) 
to be c(e). However, this natural attack fails to work, even if M ts (f) is tame, 
as our next example shows. 

Example 6.1. Let G be the graph 




We may represent the algebraic cycle matroid of G as M ts (f) as in the proof of 
Proposition 2.9. Recall that for any edge e of G the function V(G) > k is 
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given by taking f(e)(v) to be 1 if e originates from v, —1 if it terminates in v, 
and if they don't meet each other. Thus the function which takes the value 1 
on the dotted edges and elsewhere is a thin dependence of /. So no function 
with support given by the skew cut consisting of the vertical dotted edges can 
be a thin dependence of / as given above. That is, for this matroid and this 
definition of /, we have M* ^ M ts (f). 

Our approach will be a little different in character, although our results will 
imply that the restriction of the / defined above to the set of thin dependencies 
whose supports are circuits does give a representation of the dual of M ts (f)- 
We shall proceed by giving a self-dual characterisation of the class of tame thin 
sums matroids. 

Lemma 6.2. Let M be a tame matroid with ground set E. Then M is a thin 
sums matroid over the field k iff there is for each circuit o of M a function 
o k* (here k* is the set of nonzero elements of k) and for each cocircuit b of 

M a function b k* such that for any circuit o and cocircuit b we have 



Proof. Suppose first of all that we have such c and db- Let A be the set of 
cocircuits of M, and let E — > k A be defined by /(e)(6) = <4(e). We shall 
show that M = M ts (f), by showing that a set / C E is M-dependent iff it is 
M ts (/)-dependent. If / is M-dependent, it includes some circuit o, and then 
the function extending c a to E and taking the value everywhere outside o is a 
nontrivial thin dependence of / which is outside of /. If / is M ts (f) -dependent, 
then let c be a nontrivial thin dependence of / which is outside of /, and let 
s = supp(c). Then for any M-cocircuit b we have 



The collection of those e such that c(e)(4(e) ^ is s n b, which therefore can't 
have just one element. So by Corollary 5.9 s is a union of M-circuits. Since s 
is nonempty, it is therefore M-dependent, and therefore so is /. 

Conversely, let M be given as M ts (f) for some E — > k A . For each circuit 
o of M, pick some thin dependence c of / with support o, and let c a = c \ . 
Now let b be any cocircuit of M, and fix some &b & b. By Lemma 2.3, we can 
find for each e € b — e& some circuit o(e) of M such that o(e) Db = {e^, e}. We 

define the map b k* to be 1 at eb and — C ° i ° ) '^^ for e G b — eb (note that this 
choice ensures that (2) holds for b and each o(e)). 

Let o be any circuit of E. It remains to show that J2eeonb c o( e )db{e) = 0. 
Plugging in the values for <4(e), this means that we need to show 




(2) 



eeoflb 



^c(e)4(e) =0. 
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That is, we need c(eb) = 0, where 

c c (e) 



eeon(b-e„) c °( e )( e ) 

As c is a finite linear combination of thin dependences, it is again a thin 
dependence. But for any e 6 b — e^, we have c(e) = c Q (e) — e c °J e ^ c p ( e )(e) = 0. 
If c(eb) 7^ 0, then by Lemma 4.6, there is a circuit o such that 6 o C supp(c), 
which gives of]b — {e^}, a contradiction. Thus c(ef,) = 0, as desired. 

□ 

Theorem 6.3. The class of tame thin sums matroids is closed under duality 
and under taking minors. 

Proof. The closure under duality follows from the fact that the characterisation 
given in Lemma 6.2 is self-dual. For the closure under taking minors, let M be 
a tame thin sums matroid with functions c Q , db given as in Lemma 6.2, and let 
N = M/C\D be a minor of M. For each circuit o of N, let 6 be a circuit of M 
with 0C0C0UC (such a circuit exists by Lemma 2.4), and take c to be c \ . 
Similarly, for each cocircuit b of N let b be a cocircuit of M with b C b C 6 U £) 
and let tit = dglV These c Q and db satisfy the conditions of Lemma 6.2, so that 
TV is also a thin sums matroid over k. □ 



7 Overview of the connections to graphic ma- 
troids 

Our results on graphic matroids have been scattered through the paper. We 
can now make use of Proposition 2.8 and Theorem 6.3, and go on a short tour 
of the standard matroids arising from an infinite graph G. We shall recall why 
all of them are tame thin sums matroids over any field, and a couple of them 
are representable over any field. Since we want our results to apply to any field, 
we continue to work over an arbitrary fixed field k. 

Our starting point is the most algebraic of examples, the algebraic cycle 
matroid, for which we gave a thin sums representation in Proposition 2.9. Ap- 
plying Theorem 6.3, we deduce that the dual M\{G), the skew cuts matroid of 
G, is also a thin sums matroid. We can also apply Proposition 2.8 to deduce 
that the finitarisation Mpc{G) = Mji(G)fi n , the finite cycle matroid Mpc(G), 
whose circuits are the cycles of G, is representable. 

Applying Theorem 6.3, its dual, the bond matroid Mb(G), whose circuits 
are (possibly infinite) bonds, is a thin sums matroid. So by Proposition 2.8, the 
finite bond matroid Mfb(G) is representable. Applying Theorem 6.3 one more 
time, we recover the fact that the topological cycle matroid Mc(G) is a thin 
sums matroid. 

We could, of course, continue this process further, but it quickly becomes 
periodic, as sketched out in the following diagram: 



22 



Algebraic cycles s-Skew cuts 



fin 



Finite cycles 
(representable) 



dual 



■Bonds 



fin 



Topological cycles- 



dual 



Finite bonds 
(representable) 



fin 



fin 



Finite cycles 
ofFScp(G) • 
(representable) 



dual 



*bf FSep(G) 



Bonds 



Here FSep(G) is the finitely separable quotient of G, obtained from G by 
identifying any two vertices which cannot be separated by removing only finitely 
many edges from G. 

It would be interesting to explore the consequences of applying a similar 
process in other contexts, such as the simplicial setting. 
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